Eilenberg theorems for many-sorted formations

نویسندگان

  • Juan Climent Vidal
  • Enric Cosme-Llópez
چکیده

A theorem of Eilenberg establishes that there exists a bi-jection between the set of all varieties of regular languages and the set of all varieties of finite monoids. In this article after defining, for a fixed set of sorts S and a fixed S-sorted signature Σ, the concepts of formation of congruences with respect to Σ and of formation of Σ-algebras, we prove that the algebraic lattices of all Σ-congruence formations and of all Σ-algebra formations are isomorphic, which is an Eilenberg's type theorem. Moreover, under a suitable condition on the free Σ-algebras and after defining the concepts of formation of congruences of finite index with respect to Σ, of formation of finite Σ-algebras, and of formation of regular languages with respect to Σ, we prove that the algebraic lattices of all Σ-finite index congruence formations, of all Σ-finite algebra formations, and of all Σ-regular language formations are isomorphic, which is also an Eilenberg's type theorem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Kleisli and Eilenberg-Moore Constructions as Parts of Biadjoint Situations

We consider monads over varying categories, and by defining the morphisms of Kleisli and of Eilenberg-Moore from a monad to another and the appropriate transformations (2-cells) between morphisms of Kleisli and between morphisms of Eilenberg-Moore, we obtain two 2-categories MndKl and MndEM. Then we prove that MndKl and MndEM are, respectively, 2-isomorphic to the conjugate of Kl and to the tra...

متن کامل

ON THE CAPACITY OF EILENBERG-MACLANE AND MOORE SPACES

K. Borsuk in 1979, at the Topological Conference in Moscow, introduced concept of the capacity of a compactum and asked some questions concerning properties of the capacity ofcompacta. In this paper, we give partial positive answers to three of these questions in some cases. In fact, by describing spaces homotopy dominated by Moore and Eilenberg-MacLane spaces, the capacities of a Moore space $...

متن کامل

Algebraic cohomology: the early days

This paper will survey the various definitions of homology theories from the first Eilenberg-Mac Lane theories for group cohomology through the Cartan-Eilenberg attempt at a uniform (co-)homology theory in algebra, cotriple cohomology theories and the various acyclic models theorems that tied them all together (as much as was possible).

متن کامل

SOUND AND COMPLETE TRANSLATIONSFROM SORTED HIGHER - ORDER LOGICINTO SORTED FIRST - ORDER LOGICManfred

Extending existing calculi by sorts is a strong means for improving the deductive power of rst-order theorem provers. Since many mathematical facts can be more easily expressed in higher-order logic { aside the greater power of higher-order logic in principle {, it is desirable to transfer the advantages of sorts in the rst-order case to the higher-order case. One possible method for automating...

متن کامل

An Eilenberg–like Theorem for Algebras on a Monad

An Eilenberg–like theorem is shown for algebras on a given monad. The main idea is to explore the approach given by Bojańczyk that defines, for a given monad T on a category D, pseudovarieties of T–algebras as classes of finite T–algebras closed under homomorphic images, subalgebras, and finite products. To define pseudovarieties of recognizable languages, which is the other main concept for an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1604.04792  شماره 

صفحات  -

تاریخ انتشار 2016